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DETERMINING COMBINER WEIGHTS AND LOG 
LIKELIHOOD RATIOS FOR SYMBOLS TRANSMITTED 
ON DIVERSITY CHANNELS 

BACKGROUND 

Field 

[1001] The present invention relates generally to wireless communications. 
More specifically, the present invention relates to recovering information bits 
from code symbols and pilot symbols transmitted over diversity channels. 

Background 

[1002] Various over-the-air interfaces have been developed for wireless 
communications including, e.g., frequency division multiple access (FDMA), 
time division multiple access (TDMA), and code division multiple access 
(CDMA). In connection therewith, various domestic and international standards 
have been established including, e.g., Advanced Mobile Phone Service 
(AMPS), Global System for Mobile (GSM), and Interim Standard 95 (IS-95). In 
particular, IS-95 and its derivatives, IS-95A, IS-95B, ANSI J-STD-008 (often 
referred to collectively herein as IS-95), and proposed high-data-rate systems 
for data, etc. are promulgated by the Telecommunication Industry Association 
(TIA) and other well known standards bodies. 

[1003] Communication systems configured in accordance with the IS-95 
standard employ CDMA techniques to provide efficient and robust service. 
Exemplary communication systems configured substantially in accordance with 
the use of the IS-95 standard are described in U.S. Patent Nos. 5,103,459 and 
4,901,307, which are assigned to the assignee of the present invention and 
incorporated by reference herein. An exemplary system utilizing CDMA 
techniques is the cdma2000 ITU-R Radio Transmission Technology (RTT) 
Candidate Submission (referred to herein as cdma2000), issued by the TIA. 
The standard for cdma2000 is given in the draft versions of IS-2000 and has 
been approved by the TIA. The cdma2000 proposal is compatible with IS-95 
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systems in many ways. Another CDMA standard is the W-CDMA standard, as 
embodied in 3 rd Generation Partnership Project "3GPP" . Document Nos. 3G TS 
25.21 1, 3G TS 25.212, 3G TS 25.213, and 3G TS 25.214. 
[1004] In any communication system employing coherent demodulation, a 
known pilot signal is transmitted along with a data-bearing signal so that a 
receiver can coherently demodulate the data-bearing signal and recover the 
transmitted data. Typical coherent receivers extract information about the 
wireless channel's amplitude and phase characteristics from the received pilot 
signal, and then use this extracted information for coherent demodulation of the 
data-bearing signal. Although information relevant to the channel 
characteristics is also present in the received data-bearing signal, it is not 
presently known in the art how a receiver can exploit this information. 
[1005] The embodiments described herein exploit channel information in 
both the received pilot and data-bearing signals, and so achieve improved 
demodulation performance, as measured by gains in signal-to-noise ratio 
(SNR). Improvements in demodulation performance are clearly desirable 
because such improvements translate directly to increased robustness and 
indirectly to increased system coverage and capacity. In one embodiment, pilot 
and code symbols are used to determine optimized diversity combiner weights, 
which are then used by the receiver to determine the transmitted code symbols. 
In another embodiment, the optimized diversity combiner weights are used by 
the receiver to determine likelihood ratios for the received code symbols, which 
can then be used for soft-decision decoding of the transmitted data bits. 

SUMMARY 

[1006] Methods and apparatus are presented herein to satisfy the needs 
addressed above. In one aspect, an apparatus is presented for determining 
likelihood values of input data bits from a plurality of code symbols and a 
plurality of pilot symbols, the apparatus comprising: a memory element; and a 
processor configured to execute a set of instructions stored in the memory 
element, the set of instructions for: determining a gain vector relating the 
plurality of code symbols and the plurality of pilot symbols in accordance with 
channel characteristics; and using the gain vector to determine likelihood values 
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of a designated code symbol, wherein the input data bits are carried by the 
designated code symbol. 

[1007] In another aspect, another apparatus is presented for determining a 
log likelihood ratio of a designated code symbol by using a plurality of code 
symbols and a plurality of pilot symbols transmitted over diversity channels, the 
apparatus comprising: a memory element; and a processor configured to 
execute a set of instructions stored in the memory element, the set of 
instructions for: receiving a frame of AT code symbols; dividing the frame of code 
symbols into N'/K groups of code symbols, wherein the f h group contains 
symbols with indices iK + 1, . . ., (i+1)K; setting a counter for /, ranging from 0 to 
/V7K-1; setting a plurality of indices as follows: J = {iK+1-M_,. . ., (i+1)K +M }, 
J'={iK+1-N ,. .., (i+1)K +N }, N= N+N + K, and M=M +M +K; setting an initial 
p gain vector condition defining 9 0 = y=-^Y,y r ; iterating a gain vector equation 

C) for a predetermined number of iterations, the gain vector equation defined by: 

b s y + (1/ N)(* 2 p /(T?)Z jeJ g(x ,,0„-,) 



1 + (M /N){a 2 p l(yf) 



-, wherein erj/of is a pilot-to-traffic ratio; 



- 2 - 

setting the last value of G n as 6; computing a value A k = — Kz{d H x k } for each 

o t 

k=iK+1,...,(i+1)K; and incrementing /' and repeating the above steps so that a 
plurality of values {A^ A N } is obtained. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[1008] FIG. 1A is a block diagram of an encoding process. 

[1009] FIG. 1B is a block diagram of a modulation scheme. 

[1010] FIG. 2 is a block diagram of a receiver with a searcher and RAKE 

processor. 

[1011] FIG. 3 is a flow chart illustrating a LLR computation procedure. 
[1012] FIG. 4 is a flow chart illustrating a simplified LLR computation 
procedure. 

[1013] FIG. 5 is a flow chart illustrating an implementation of the simplified 
LLR computation procedure. 
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DETAILED DESCRIPTION 

[1014] The transmitted signals in communication systems are inherently 
prone to degradations such as channel noise and interference. Depending on 
the level of channel noise and interference, the transmitted data may or may not 
be recoverable at the receiver. Various Error Control Coding (ECC) techniques 
exist for increasing the overall robustness of the communication system to noise 
and interference from the channel. The basic idea behind such techniques is to 
introduce redundant information in the stream of transmitted data. If errors were 
to occur in the reception of the transmitted signal, the data may still be 
recovered by exploiting this redundancy. 

[1015] An example of an ECC technique is convolutional coding. In 
convolutional coding, binary data bits are input to a finite state machine (FSM), 
which produces one or more binary outputs for every input data bit. The outputs 
of this FSM are called code symbols. A typical method for constructing such an 
FSM is through one or more convolutional encoders, i.e., finite impulse 
response (FIR) binary digital filters operating using arithmetic in the Galois Field 
GF(2). If the code symbols are corrupted by noise and interference during 
transmission over a noisy channel, the data bits may still be recoverable 
through suitable inferences based upon the corrupted code symbols. 
Inferences are possible because the code symbols are "redundant", i.e., the 
code symbols contain information about not only the input data bits but also the 
"internal state" of the FSM. Methods for optimally inferring the input data bits 
from the received code symbols are known in the art and are commonly referred 
to as Trellis Decoding Algorithms, e.g., the Viterbi Algorithm, or the Stack 
Algorithm. 

[1016] Another example of an ECC technique is turbo coding. Turbo coding 
employs two or more convolutional encoders in parallel, in series, or in a 
combination thereof. The resulting sequence of code symbols also possesses 
redundant information about the input data bits. Furthermore, methods for 
optimally inferring the input data bits from the received code symbols are known 
in the art and are commonly referred to as turbo decoding algorithms. 
[1017] In a typical communication system, a "source" generates a stream of 
information bits representing, for example, voice or data "traffic". This stream 
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of bits is subdivided and grouped, various control bits are appended, and the 
result is packed into a suitable format for transmission. Voice and data traffic 
can be transmitted in various formats, such as, e.g. frames, packets, and 
subpackets. The scope of the embodiments described herein extends to ail 
wireless communication systems using any of the various transmission formats. 
However, for the purpose of illustrative ease, the term "frame" will be used 
herein to describe the transmission format in which traffic is carried. 
[1018] In a typical CDMA spread spectrum communication system, frames 
comprising bits {b h . . ., b n } are convolutionally or turbo encoded, repeated, and 
punctured to produce a sequence of binary code symbols {d 1t . . ., d N j. The 
effective code rate is n/N'. The resulting code symbols are interleaved to obtain 
a frame of modulation symbols {d^), . . ., d^ N >)}, where nr. {1, . . ., N'} —> {1, . . ., 
N'} denotes an interleaving function, i.e., a permutation. FIG. 1A is a functional 
block diagram of an encoding process. Information bits {b 1t . . ., b n } are 
encoded at block 100. A repeating element is represented at block 110, where 
the encoded bits are repeated at a predetermined repetition rate. The encoded 
and repeated symbols are then punctured at block 120. The rates at which 
encoding, repeating, and puncturing occur are system-defined parameters that 
rely upon transmission rate requirements. Block 130 represents the interleaving 
process. The output of the interleaver is referred to herein as modulation 
symbols. 

[1019] The modulation symbols are then Walsh covered and combined with 
a pilot sequence on the orthogonal-phase branch, PN-spread, baseband 
filtered, and modulated onto the transmit carrier signal. FIG. 1B is a functional 
block diagram of this process. The modulation symbols {d^ 1} , . . ., d^} that 
are the output of the interleaver at block 130 undergo orthogonal spreading by a 
Walsh covering element 140a. In addition, a pilot sequence is concurrently 
spread by Walsh covering element 140b. The outputs from blocks 140a and 
140b are then combined at summation element block 150 and then spread in 
quadrature at block 160. At block 170, the resulting stream is PN-spread. At 
block 180, the resulting stream is baseband filtered and modulated onto a 
transmit carrier signal. 

[1020] The signal propagates to the receiver over multiple transmission 
paths and is received as a superposition of multiple components, each with its 
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own amplitude, phase and time delay. These multiple transmission paths are 
referred to as "multipaths" and are commonly caused by reflections off objects 
present in the transmission path. At the receiver the signal is match-filtered, 
sampled, digitized and down-converted to complex baseband before it is fed to 
a searcher and a RAKE processor. The searcher usually determines the time 
delays of the multipath components in the received signal. The RAKE 
processor comprises multiple "fingers", each of which is synchronized to the 
time delay of a particular multipath component. Each RAKE finger is configured 
to PN-despread the sampled and digitized waveform using the PN code 
synchronized to that finger's particular time delay. Additionally, each RAKE 
finger is able to perform Walsh de-covering to separate the modulation symbols 
from the orthogonal pilot symbols. The output of the RAKE processor can be 
represented by a sequence of received modulation symbols {x h ... , x N j, and a 
corresponding sequence of pilot symbols {y 1r ... , y N j. FIG. 2 is a block diagram 
of the above-described process within a receiver. A signal is received over the 
air by at least one antenna 200. The signal is match-filtered, sampled, digitized, 
and down-converted to complex baseband by a pre-processing element 210 
before the signal is fed to the searcher 220 and the RAKE processor 230. The 
searcher 220 determines the time delays of each of the components of the 
received signal and assigns a RAKE finger (not shown) in the RAKE processor 
230 to each component. The outputs of the RAKE processor are the two 
sequences {xy} and {//}. 

[1021] The received modulation and pilot symbols are complex vectors of 
length L, where L is the number of fingers in the RAKE processor. The P 1 
component of the vector Xj is the f modulation symbol received on the f 
RAKE finger. Similarly, the f component of the vector Vj is the f h pilot symbol 
received on the f h RAKE finger. The vectors are complex because the 
quantities represented are in complex baseband form. 

[1022] The received modulation and pilot symbols are related to each other 
through a "multipath gain vector" and to the binary code symbols {d h . . ., d N j by 
the relationships below: 

' _ ° } ' Equation (1) 

y J =0j+n J . 



010305 

EL902898016US 



7 



[1023] For each j = 1, . . ., N', the terms n ] and n } denote the noise and 
interference affecting the received modulation and pilot symbols, respectively. 
Both n 1 and n } can be modeled as sequences of independent, L-dimensional, 
random vectors. The components of n ] and n^have variance c t 2 and ct p 2 , 

respectively. The multipath gain vector 6j is an L-dimensional vector whose f h 
component denotes the complex amplitude and phase gain for the f RAKE 
finger and the f received symbol. The multipath gain vector 0 is a function of 
the multipath channel and is a priori unknown to the receiver. 
[1024] Equation (1) is a general representation of an Z.-th order complex 
diversity channel. As described heretofore, this representation arises from 
assigning L RAKE fingers to L different multipath components in the received 
signal, and is sometimes called multipath diversity. In another embodiment, 
this representation can arise from the use of multiple spatially separated 
antennas at the receiver, where RAKE fingers are assigned to different 
multipath components on different antennas. This method is commonly known 
as spatial or antenna diversity. For example, if /_? RAKE fingers are assigned to 
multipath components on antenna 1, and L 2 RAKE fingers are assigned to 
multipath components on antenna 2, the representation of Equation (1) holds 
with L=L-,+L 2 . In another embodiment where the same modulation symbols are 
transmitted on different frequency bands or on different carriers, this 
representation can arise from assigning RAKE fingers to different multipath 
components on different carriers. This method is called frequency or carrier 
diversity. In still another embodiment where the same modulation symbols are 
repeated or retransmitted in future frames or time slots, this representation can 
arise from assigning RAKE fingers to different multipath components on the 
different time slots. This is sometimes known as time diversity. For example, if 
L 7 RAKE fingers are assigned to multipath during the first transmission, and L 2 
RAKE fingers are assigned to multipath components on the second 
transmission, the representation of Equation (1) holds with L=Li+L 2 . 
[1025] The goal at the receiver is to recover the information bits {b u . . ., b n } 
from the received modulation and pilot symbols, {x u ... , x N j, and {y 1f ... , y N j. 
This, in turn, requires decoding the convolutional or turbo code. 
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[1026] The decoding process typically requires computing Log Likelihood 
Ratios (LLRs) for the code symbols. For the f h code symbol, the LLR is defined 
roughly as: 



[1027] The collection of LLRs {A(^)} are known in the art as "sufficient 
statistics" for recovering the transmitted information bits. Hence, the LLRs 
contain all the information in the received symbols that is relevant to decoding 
the frame. Furthermore, typical convolutional decoding algorithms such as, 
e.g., the Viterbi Algorithm or the Stack Algorithm, require code symbol LLRs as 
their inputs. Turbo decoding algorithms such as, e.g., those based on the Bahl- 
Cocke-Jelinek-Raviv Algorithm, also require code symbol LLRs as their inputs. 
In practice, it is not easy to find and compute a function that behaves like a LLR 
"sufficient statistic" and captures all the relevant information in the output of the 
diversity channel. The traditional approach is to resort to a suboptimal 
calculation called "Pilot Filter Maximal Ratio Combining (MRC)." 
[1028] In the Pilot Filter MRC method, code symbol LLRs are computed 
based on channel characteristic information derived solely from the received 
pilot symbols. In many wireless communication systems the pilot signal is 
transmitted concurrently with the data-bearing signals. Hence, the transmission 
paths of the pilot signal share similar amplitude and phase characteristics as the 
transmission paths of the data-bearing signals. The practice of those of 
ordinary skill in the art is to use information derived from observations of the 
pilot signal to determine likelihood values for the code symbols of the data- 
bearing signal. 

[1029] In the Pilot Filter MRC method, a combiner weight is determined in 
accordance with: 



A(d J ) = log- 



Tr {" received symbols" dj=+l} 



Equation (2) 



Pr{ " received symbols" d J = —1} 




Equation (3) 
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[1030] The LLRs {A k } calculated using the Pilot Filter MRC method take on 
values as follows: 

A k =c Rei^Xk}, Equation (4) 

where the constant c depends upon the code symbol signal-to-noise ratio (SNR) 
and the superscript H represents the Hermitian transpose of the matrix. 
[1031] To the extent that this combiner weight y is close to 0, which is the 
true multipath gain vector, the performance approaches nearly ideal maximal 
ratio combining (MRC). However, the pilot filter weight y usually deviates from 
the true multipath gain vector because the pilot channel SNR is not high and 
because there are only finitely many pilot symbols N in the estimate. The 
deviation from the ideal can be quite large when the pilot channel SNR is 
"weak". Increasing N, the number of pilot symbols in the estimate, yields a more 
accurate combiner weight when the channel is static. However, when the 
channel is slowly time varying due to relative motion of the transmitter and/or of 
the receiver, or due to fluctuations of the medium, increasing N may affect 
overall performance adversely because the channel's characteristics are no 
longer fixed. In this case the changing channel characteristics outweigh any 
increased benefit from a longer filter length. 

[1032] The embodiments described herein lead to more accurate combiner 
weights by exploiting the fact that the received modulation symbols also carry 
information on the multipath gain vector 0. This information can be used to 
improve the determination of the LLRs of the code symbols, and consequently, 
the performance of the decoder. The improved determination of the combiner 
weight occurs without sacrificing overall performance on slowly time-varying 
channels. 

[1033] The embodiments herein describe a new methodology for 
determining code symbol LLRs, which results in a simple method for the 
computation of said LLRs. Using these embodiments, a SNR gain on the order 
of 0.5 dB over the traditional pilot filter MRC approach can be achieved. 
[1034] In one embodiment, the conceptual model of Equation 1 is replaced 
by the following model: 
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wherein k-M_< j<k + M and k-N< j'<k + N . The choice of M_,M,N_,N 
depends on the rate of variation of the channel and the desired tradeoff 
between computational complexity and decoder performance. Examples of 
different parameter value implementations are discussed below. Conceptually, 
the indices j and /' can range from negative infinity to positive infinity. The 
embodiments described herein are for determining the LLR for d n(k) , where n is 
a one-to-one and onto mapping of the integers, i.e., a permutation. 
[1035] For notational convenience, define 
Jc{j:k-Al< j<k + M} and 
J'^{f:k-N< j'<k + N}, 

[1036] In the embodiments described below, the LLR for a code symbol d n(k ) 
is defined as: 



m 



Equation 6 

[1037] where | ) denotes the respective conditional density when the 
multipath gain vector is 9. In addition, the following definitions are also used: 
[1038] y--2>,, where N = \j\ and M =\j\; 

Ix, Re{0 H x}>O 
-x, Re{<9 H jc}<0 , 
0, otherwise 

wherein the superscript H indicates the Hermitian transpose of the complex 
vector; and 



1 f(M /A0(cr^/<7 t 2 ) + l| M |2 

[1040] f k (9,d)=Ar\± \ h\\ 



Y -Re{e H y}-dRe{d"x k }- £ |Re{0 H jc,}| } Equation 7 
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[1041] In one embodiment, an iterative procedure can be used to determine 

A k . FIG. 3 is a flowchart of the iterative procedure. At step 300, let <9 0 = y. 

[1042] At step 310, perform the iteration defined by the following equation, 

wherein d^ k) = +1 : 

„ y + (l/N)(a 2 p /af)[Y g(x J ,6 n _ l ) + d }r(k)Xk ] 

[1 043] 0„ = }eJ 5 — Equation 8 

1 + (M /N)(a 2 p /af) 

[1044] The above equation is iterated until |# n -0„-i|< e or S iterations have 
occurred, whichever occurs first. The term £ is a system defined tolerance 
value and the norm || • || can be any arbitrary mathematical function, such as the 
Euclidean distance, the sup norm, etc. 
[1 045] At step 320, label the last value of G n as 0 + . 

[1 046] At step 330, perform the iteration of step 31 0 but with the value d^ k ) = 
-1. 

[1047] At step 340, label the last value of 8 n as §_ . 
[1048] At step 350, compute the following relationship: 

A k =f k 0_,-l)-f k (8 + ,+l) 

[1049] In another embodiment, a simplified LLR computation procedure is 
implemented to calculate A k . FIG. 4 is a flowchart of the procedure to calculate 
A k . At step 400, let 6 0 = y. 

[1 050] At step 41 0, perform the iteration defined by the following equation: 

. y + <X/NXa 2 p I a; ;ey g( Xj , 6 n _ x ) 

[1051] 6 = J eJ - Equation 9 

1 + (M IN){a 2 p laf) 

[1052] The above equation is iterated until ||<9 n -^„-i||< ^ or S iterations have 

occurred, whichever occurs first. 

[1053] At step 420, label the last value of G n as 9. 

[1 054] At step 430, compute the following relationship: 
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A k =f k (e_-i)-f k (e + M), 

[1055] 2 ~„ 

a, 

[1056] Both embodiments require the knowledge of o\Ig], which is a 
quantity sometimes known as the Pilot-to-Traffic ratio. This quantity is closely 
related to the ratio of the transmit gain of the pilot channel to the transmit gain of 
the traffic or data channel. Governing standard bodies mandate the value of 
this ratio in accordance with other transmission parameters. Also necessary for 
the embodiments are M, which is the number of modulation symbols, and N, 
which is the number of pilot symbols. The choice of M and N is flexible as long 
as the slowly time-varying model of Equation 5 is not violated. 
[1057] In one embodiment, the simplified LLR computation procedure is 
implemented in the context of a cdma2000 1X reverse link. Received 
modulation symbols and pilot symbols {x k } and {y k } are considered from a 
sequence of transmitted frames. The symbols are indexed by subscript k, 
wherein k =-<*>,..., °°. For a single frame of data, assume that the subscript k 
ranges from 1, . . . , N\ FIG. 5 illustrates the implementation of the simplified 
LLR computation procedure. 

[1058] At step 500, choose a value for K. For simplified implementation, 
choose Kthat divides N' evenly. 

[1 059] At step 51 0, divide the N' symbols in a frame into groups where the f h 
group contains symbols with indices iK + 1, . . ., (i+1)K. There are N'/K such 
groups in a frame. 

[1 060] At step 520, set a counter for i, ranging from 0 to N'/KA . 
[1061] At step 530, define sets of indices as follows: 

J = {iK+1-M_,- ■ ■, 0+VK+M} 
J'={iK+1-N ,. .., (i+ 1)K+N) and 
N= N+N + K 
M=M_+M +K 
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[1 062] At step 540, define y= — Y y,. , and let % = y. 

N f?j. 

[1063] At step 550, iterate Equation 9 until |0 n -Q n -\ <e orS iterations have 

occurred, whichever occurs first. Note that that the term a 2 p lcrj is the Pilot-to- 

Traff ic ratio, which is known. Let the last value of 0 n be 6 . 

[1064] At step 560, for each k=iK+1 ,...,(i+1)K, compute: A k = -\r&{0" x k }. 

[1065] At step 570, increment / and repeat steps 530 - 560, until the entire 
set {A h . . . , A N j is obtained. 

[1066] At step 580, deinterleave {A h . . . , A N j and use a decoder to recover 
the information bits. 

[1 067] At step 590, repeat process for the next frame. 
[1068] The apparatus required for the above-described embodiments 
comprises a receiver with a processor and memory element that are configured 
to perform the above calculations. The same processor or another processor 
can perform the function of deinterleaving. The functionality of the processor 
and memory element can be incorporated into the RAKE processor 230 of FIG. 
2 or into another portion of the receiver, such as a decoder. The decoder can 
be any standard decoder or specialty decoder. 

[1069] In a cdma2000 1X system, various rate configurations exist for 
transmitting signals over-the-air, each with mandated transmission 
specifications. For example, data transmitted at 19.2 kbps in Rate 
Configuration 3 has a nominal Pilot-to-Traffic ratio of -6.25 dB, which implies 
that cr 2 p /(j? » 0.24. For a 20 ms frame that is carrying N =1536 
code/modulation symbols, there are 96 such symbols per 1.25 ms Power 
Control Group (PCG). 

[1070] In one embodiment, K is selected to equal 1, the number of iterations 
S equals 5, e equals 0 and M - M_ = N = N_- 96. For these iteration 
parameters, 0 is computed separately for each of the 1536 code symbols, 
using a 2 PCG "symmetric window" of received pilot and code symbols. The 
number of iterations is fixed at 5 for each of the 1536 computations of 6 . 
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[1071] Although the number of data code symbols and pilot code symbols 
are similar in this embodiment, the embodiment can be implemented to use 
unequal numbers of code/modulation symbols and pilot symbols. For example, 
in one embodiment, the iteration parameters can be set as M =M_ = 96 and 
N = N =48. 

[1072] In another embodiment, K is selected to equal 96, the number of 
iterations S equals 5, e equals 0 and M = M = N = N =48. For these iteration 
parameters, § is computed once per PCG-worth of code symbols. Hence, only 
1 6 computations are required for each 20 ms frame. 

[1073] In another embodiment, the iteration parameters can be the same as 
tj either of the two previously discussed embodiments, however, the function g(.,.) 

f appearing in Equation 9 is replaced by: 

o 

I [1074] g(x,d) = g(Re{0 H x})x, 

O [1075] wherein g(z) is a monotonic, non-decreasing function of z. The 

-U function g(-,-)> defined above, uses g(z) = sgn(z). However, a different 

m 

pi choice ofg(z) may help improve the convergence of the iterations. As an 

,w example, for a suitable choice of c > 0, g(z) = arctan(z/c) could be considered 

as an alternative. 

[1076] Those of skill in the art would appreciate that the methods and 
apparatus described above can be applied to many different types of diversity 
channels. The code symbols and pilot symbols can be conceptualized as 
being transmitted on an L th -order diversity channel. The outputs of the diversity 
channel are two complex vectors of length L corresponding to received code 
symbols and pilot symbols. For example, in a cdma2000 1X reverse link, an L th - 
order diversity channel can be created conceptually by assigning L fingers to L 
different multipath components, at different time delays and different antennas 
in a RAKE receiver. 

[1077] In a system with frequency diversity, the same encoded frame can be 
transmitted on multiple carriers and fingers can be assigned to multipath 
components on each carrier. If there are Ki and K 2 multipath components on 
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each of two carriers, respectively, then the total diversity order is L = + K 2 . 
For a system using time diversity, the same encoded frame can be transmitted 
and re-transmitted in several different time slots. Fingers can be assigned to 
multipath components on each re-transmission. If the transmitted frame is re- 
transmitted once, and there are Kt and K 2 multipath components on each 
transmission, respectively, the total diversity order is again L = K n + K 2 . Hence, 
if some pre-processing can be performed so that the general diversity model 
holds, the embodiments described above can be applied to multipath diversity, 
spatial/antenna diversity, frequency diversity, time diversity, or any combination 
of diversities. 

[1078] Although the embodiments above have been described in the context 
of a cdma2000 reverse link, the embodiments can be extended to other 
communication systems without undue experimentation. Furthermore, the 
embodiments can be extended for use on either the forward or the reverse links, 
and in particular, can be most useful whenever the pilot signal is weak. 
[1079] Those of skill in the art would understand that data, instructions, 
commands, information, signals, bits, symbols, and chips that may be 
referenced throughout the above description may be represented by voltages, 
currents, electromagnetic waves, magnetic fields or particles, optical fields or 
particles, or any combination thereof. 

[1080] Those of skill would further appreciate that the various illustrative 
logical blocks, modules, circuits, and algorithm steps described in connection 
with the embodiments disclosed herein may be implemented as electronic 
hardware, computer software, or combinations of both. To clearly illustrate this 
interchangeability of hardware and software, various illustrative components, 
blocks, modules, circuits, and steps have been described above generally in 
terms of their functionality. Whether such functionality is implemented as 
hardware or software depends upon the particular application and design 
constraints imposed on the overall system. Skilled artisans may implement the 
described functionality in varying ways for each particular application, but such 
implementation decisions should not be interpreted as causing a departure from 
the scope of the present invention. 

[1081] The various illustrative logical blocks, modules, and circuits described 
in connection with the embodiments disclosed herein may be implemented or 
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performed with a general purpose processor, a digital signal processor (DSP), 
an application specific integrated circuit (ASIC), a field programmable gate array 
(FPGA) or other programmable logic device, discrete gate or transistor logic, 
discrete hardware components, or any combination thereof designed to perform 
the functions described herein. A general purpose processor may be a 
microprocessor, but in the alternative, the processor may be any conventional 
processor, controller, microcontroller, or state machine. A processor may also 
be implemented as a combination of computing devices, e.g., a combination of 
a DSP and a microprocessor, a plurality of microprocessors, one or more 
microprocessors in conjunction with a DSP core, or any other such 
configuration. 

[1082] The steps of a method or algorithm described in connection with the 
embodiments disclosed herein may be embodied directly in hardware, in a 
software module executed by a processor, or in a combination of the two. A 
software module may reside in RAM memory, flash memory, ROM memory, 
EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a 
CD-ROM, or any other form of storage medium known in the art. An exemplary 
storage medium is coupled to the processor such the processor can read 
information from, and write information to, the storage medium. In the 
alternative, the storage medium may be integral to the processor. The 
processor and the storage medium may reside in an ASIC. The ASIC may 
reside in a user terminal. In the alternative, the processor and the storage 
medium may reside as discrete components in a user terminal. 
[1083] The previous description of the disclosed embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
Various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without departing from the spirit or scope of the invention. 
Thus, the present invention is not intended to be limited to the embodiments 
shown herein but is to be accorded the widest scope consistent with the 
principles and novel features disclosed herein. 



[1084] WHAT IS CLAIMED IS: 



